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AMENDMENTS TO THE CLAIMS 

1. (Cancelled). 

2. (Currently Amended) The method of claim [[ 1 ]] 41 , wherein the plurahty of semantic 
approaches include treating a candidate multiple-term interpretation as a conjunction. 

3 . (Currently Amended) The method of claim [[ 1 ]] 41 , wherein the plurahty of semantic 
approaches include treating a candidate multiple-term interpretation as a disjunction. 

4. (Currently Amended) The method of claim [[ 1 ]] 41, wherein the plurality of semantic 
approaches include partially matching a candidate multiple-term inteipretation. 

5. (Currently Amended) The method of claim [[ I ]] 41, wherein the plurality of semantic 
approaches include a disjunctive approach, a conjunctive approach and a partial match approach. 

6. (CuiTcntly Amended) The method of claim [[ 1 ]] 41, wherein for the first candidate 
multiple-tenn interpretation the first derived contextual score incorporates information about the 
particular semantic approach that is used for the set of associated items. 

7. (Previously presented) The method of claim 6, wherein incorporating information about 
the particular semantic approach includes using a measure of a number of terms in the first 
candidate multiple-term interpretation that are in the set of associated items. 

8. (Currently Amended) The method of claim 7, wherein using a measure of a number of 
terms in the first candidate multiple-term interpretation that are in the set of associated items is a 
dominant factor m deriving determining the firot derived contextual score. 

9. (Currently Amended) The method of claim [[ 1 ]] 41 , further comprising the steps of 
identifying a ttiird candidate single-term interpretation associated with the first query term and 
identifying a fourth candidate smgle-term mterpretation associated with the second query term, 
identifying a second candidate multiple-term interpretation, wherein the second candidate 
multiple-term mterpretation is a combination of at least the third candidate single-term 
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inteipretation and the fourth candidate single-term interpretation, and identifying a second set of 
associated items in the database that are associated with the second candidate multiple-term 
interpretation according to a second particular semantic approach of said plurality of semantic 
approaches, and deriving determining a second derived contextual score for the second candidate 
multiple-term interpretation from the second set of associated items, wherein the particular 
semantic approach and the second particular semantic approach are different. 

1 0. (Cun-ently Amended) The method of claim [[ 1 ]] 41 , the step of identifying a set of 
associated items further including selecting a first semantic approach of said plurality of 
semantic approaches and determining a first set of associated items in the database that are 
associated with the first candidate multiple-term interpretation according to the first semantic 
approach, and selecting a second semantic approach of said plurality of semantic approaches and 
determining a second set of associated items in the database that are associated with the first 
candidate multiple-term interpretation according to the second semantic approach, and selecting 
between the first set of associated items and the second set of associated items to identify the set 
of associated items for d e riving determining the first derived contextual score for the first 
candidate multiple-term interpretation. 

11. (Cancelled). 

12. (Cancelled) 

13. (Currently Amended) The method of claim [[ 1 1 ]] 42, wherein the database includes at 
least one item that is not associated with any of the first, second or third single-term 
interpretations, wherein pruning the candidate single-term interpretations includes generating a 
second query that identifies a reduced set of all of the items in the database that are associated 
with any of the first, second or third candidate single-term interpretations, and evaluating an 
mtersection query for each of the first, second and third candidate single-term interpretations 
with the reduced set to identify a set of associated items for each of the first, second and third 
candidate single-term interpretations. 

1 4. (Previously presented) The method of claun 1 3 , wherein the threshold is 1 . 
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1 5. (Currently Amended) The method of claim [[ 11 ]] 42, wherein the database includes at 
least one item that is not associated with any of the candidate single-term interpretations, 
wherein pruning includes determining a reduced set of all of the items in the database that are 
associated with any of the candidate single-term interpretations. 

16. (Cancelled) 

17. (Cancelled) 

18. (Currently Amended) The method of claim [[11]] 42, further comprising determining a 
first score for the first candidate single-term interpretation, that depends on the first query term 
but not on query terms other than the first query term, nor on any single-term interpretations 
associated with the query terms other than the first query term, a second score for the second 
candidate single-term interpretation, that depends on the first query term but not on query terms 
other than the first query term, nor on any single-term interpretations associated with the query 
terms other than the first query term, and a third score for the third candidate single-term 
interpretation, that depends on the second query term but not on query terms other than the 
second query term, nor on any single-term interpretations associated with the query terms other 
than the second query term, wherein priming includes using the first, second and third scores of 
the candidate single-term interpretations for selecting candidate single-term interpretations to 
prune. 

19. (Cancelled). 

20. (Currently Amended) The computer program product of claim [[19]] 45, wherein for 
the first candidate multiple-term interpretation the first derived contextual score incorporates 
information about the particular semantic approach that is used. 

2 1 . (Currently Amended) The computer program product of claim [[19]] 45, wherein the 
plurality of semantic approaches include a conjunctive approach. 

22. (Currently Amended) The computer program product of claim [[19]] 45, wherein the 
plurality of semantic approaches include a disjimctive approach. 
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23 . (Currently Amended) The computer program product of claim [[ 1 9]] 45, wherein the 
plurality of semantic approaches include a partial match approach. 

24. (Currently Amended) The computer program product of claim [[ 1 9]] 45, wherein the 
plurality of semantic approaches include a disjunctive approach, a conjunctive approach and a 
partial match approach. 

25. (Currently Amended) The computer program product of claim [[19]] 45, wherein 
instructions for causing a computer to incorporate information about the particular semantic 
approach used include instructions for using a measure of a number of terms in the first 
candidate multiple-term interpretation that are in the set of associated items. 

26. (Currently Amended) The computer program product of claim 25, wherein using a 
measure of a number of terms in the first candidate multiple-term interpretation that are in the set 
of associated items is a dominant factor in deriving determining the first derived contextual 

score. 

27. (Currently Amended) The computer program product of claim 19, further comprising 
instructions for causing a computer to identify a third candidate single-term interpretation 
associated with the first query term and a fourth candidate single-term interpretation associated 
with the second query term, identify a second candidate multiple-term interpretation which is a 
combination of at least the third candidate single-term interpretation and the fourth candidate 
single-term interpretation, identify a second set of associated items in the database that are 
associated with the second candidate multiple-term interpretation according to a second 
particular semantic approach of said plurality of semantic approaches, and derive determine a 
second derived contextual score for the second candidate multiple-term interpretation from the 
second set of associated items, wherein the particular semantic approach and the second 
particular semantic approach are different. 

28. (Currently Amended) The computer program product of claim 19, whereia instructions 
for causing a computer to determine a first derived contextual score for the first candidate 
multiple-term interpretation include instructions for applying a first of said plurality of semantic 
approaches for identifying a first set of associated items and a second of said plurality of 
semantic approaches for identifying a second set of associated items for the first candidate 
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multiple-term interpretation, and selecting between the first set of associated items and the 
second set of associated items to identify the set of associated items for deriving determining the 
first derived contextual score for the first candidate multiple-term interpretation. 

29. (Cancelled). 

30. (Cancelled). 

3 1 . (Currently Amended) The computer program product of claim [[29]] 46, wherein the 
database includes items that are not associated with any of the first, second or third candidate 
single-term interpretation, wherein pruning includes generating a second quei-y that identifies a 
reduced set of all of the items associated with any of the first, second or third candidate single- 
term interpretations, evaluating an intersection query for each of the first, second and third 
candidate single-term interpretations with the reduced set to identify a set of associated items 
for each of the first, second and third candidate single-term interpretations. 

32. (Original) The computer program product of claim 3 1 , wherein the threshold is 1 . 

33. (Currendy Amended) The computer program product of claim [[30]] 46, wherein 
instructions for causing a computer to prune include instructions for determining a set of all of 
the items in the database that are associated with any of the first, second, or third candidate 
single-term interpretations. 

34. (Cancelled) 

35. (Cancelled) 

36. (Currently Amended) The computer program product of claim [[29]] 46, further 
comprising instructions for determining a first score for the first candidate single-term 
interpretation, that depends on the first query term but not on query terms other than the first 
query term, nor on any single-term interpretations associated with the query terms other than the 
first query term, a second score for the second candidate single-term interpretation, that depends 
on the first query term but not on query terms other than the first query term, nor on any single- 
term interpretations associated with the query terms other than the first query term, and a third 
score for the third candidate single-term interpretation, that depends on the second query term 
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but not on query terms other than the second query term, nor on any single-term interpretations 
associated with the query terms other than the second query term, wherein instructions for 
causing a computer to prune include instructions for using the fust, second and third scores for 
selecting candidate single-term interpretations to prune. 

37. (Cancelled). 

38. (Cancelled). 

39. (Cancelled). 

40. (Cancelled). 

4 1 . (New) A computer-implemented method of interpreting a multiple-terra query, formed 
of at least a first query term and a second query term, to retrieve items from a database, the 
method comprising: 

identifying at least one candidate single-term interpretation for the first query term; 

identifying at least one candidate single-term interpretation for the second query term; 

identifying a plurality of candidate multiple-term interpretations, each candidate 
multiple-term interpretation being formed from a plurality of the candidate single-term 

interpretations; 

providing a plurality of semantic approaches for associating a candidate multiple-tenn 
interpretation with items in the database; 

determining a quantity of database items associated with each respective candidate 
multiple-term interpretation according to each of said semantic approaches; 

determining a contextual score for each candidate multiple-tenu interpretation based at 
least in part on the quantity of database items associated with each respective candidate multiple- 
term interpretation; 

selecting at least one candidate multiple-term interpretation based on its score; and 

retrieving at least one item from the database using the at least one selected candidate 
multiple-term interpretation. 
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42. (New) A computer-implemented method of interpreting a multiple-term query, formed 
of at least a first query term and a second query term, to retrieve items from a database, the 

method comprising: 

identifying at least a fust candidate single-term interpretation and a second candidate 
single-term interpretation associated with the first query term; 

identifying at least a third candidate single-term interpretation associated with the second 
query term; 

pruning the candidate single-term interpretations, wherein the first and third candidate 
single-term interpretations each have more associated items than a threshold, and wherein the 
second candidate single-term interpretation has fewer associated items than the threshold, by 
eliminating the second candidate single-term interpretation; 

identifying a plurality of candidate multiple-term interpretations, wherein a candidate 
multiple-term is a combination of at least the first candidate single-term interpretation and the 
third candidate single-term interpretation; 

determining a contextual score for each candidate multiple-term interpretation based at 
least in part on a quantity of database items associated with each respective candidate multiple- 
term interiDretation; 

selecting at least one candidate multiple-term interpretation based on its score; and 

retrieving at least one item from the database using the at least one selected candidate 

multiple-term interpretation. 

43 . (New) A computer-implemented method of interpreting a multiple-term query, formed 
of at least a first query term and a second query term, to retrieve items from a database, the 
method comprising: 

identifying at least one candidate single-term interpretation for the first query term; 
identifying at least one candidate single-term interpretation for the second query term; 
determining a context-independent score for each candidate single-term interpretation; 
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identifying a plurality of candidate multiple-term interpretations, each candidate 
multiple-term interpretation being formed from a plurality of the candidate single-term 
interpretations; 

determining a combined context-independent score for each of the candidate multiple- 
term interpretations based at least in part on the context-independent scores of the candidate 
single-term interpretations forming each candidate multiple-term interpretation; 

providing a pluralit>' of semantic approaches for associating a candidate multiple-term 
interpretation with items in the database; 

determining a quantity of database items associated with each respective candidate 
multiple-term interpretation according to each of said semantic approaches; 

determining a contextual score for each candidate multiple-term interpretation based at 
least in part on the quantity of database items associated with each respective candidate multiple- 
term interpretation; 

determining an overall score for each candidate multiple-term interpretation based at 
least in part on the contextual score and the combined context-independent score of each 
candidate multiple-tenn interpretation; 

selecting at least one candidate multiple-term interpretation based on its overall score; 

and 

retrieving at least one item from the database using the at least one selected candidate 
multiple-term interpretation. 

44. (New) A computer-implemented method of interpreting a multiple-term query, formed 
of at least a first query term and a second query term, to retrieve items from a database, the 
method comprising: 

identifying at least a first candidate single-term interpretation and a second candidate 
single-term interpretation associated with the first query terni; 

identifying at least a third candidate single-term interpretation associated with the 

second query term; 

pruning the candidate single-term interpretations, wherein the first and third candidate 
single-term interpretations each have more associated items than a threshold, and wherein the 
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second candidate single-term interpretation has fewer associated items than the threshold, by 
eliminating the second candidate single-term interpretation; 

determining a context-independent score for at least the first candidate single-term 
interpretation and the third candidate single-term interpretation; 

identifying a pluraUty of candidate multiple-term interpretations, wherein a candidate 
multiple-term is a combination of at least the first candidate single-term interpretation and the 
third candidate single-term inteipretation; 

determining a combined context-independent score for each of the candidate multiple- 
term interpretations based at least in part on the context-independent scores of the candidate 
single-term interpretations forming each candidate multiple-term interpretation; 

determining a contextual score for each candidate multiple-term interpretation based at 
least in part on a quantity of database items associated with each respective candidate multiple- 
term interpretation; 

determining an overall score for each candidate multiple-term interpretation based at 
least in part on the contextual score and the combined context-independent score of each 
candidate multiple-term interpretation; 

selecting at least one candidate multiple-term interpretation based on its overall score; 

and 

retrieving at least one item from the database using the at least one selected candidate 

multiple-term interpretation. 

45. (New) A computer program product, residing on a computer readable medium, for use in 
interpreting queries, wherein a first query is composed of at least a first query term and a second 
query term, relative to a database of items, the computer program product comprising 
instructions for causing a computer to: 

identify at least one candidate single-term interpretation for the first query term; 

identify at least one candidate single-term interpretation for die second query term; 

identify a plurality of candidate multiple-term interpretations, each candidate multiple- 
term interpretation being formed fi-om a plurality of the candidate single-term interpretations; 
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provide a plurality of semantic approaches for associating a candidate multiple-term 
interpretation with items in the database; 

determine a quantity of database items associated with each respective candidate 
multiple-term interpretation according to each of said semantic approaches; 

determine a contextual score for each candidate multiple-term interpretation based at 
least in part on the quantity of database items associated with each respective candidate multiple- 
term interpretation; 

select at least one candidate multiple-term interpretation based on its score; and 

retrieve at least one item from the database using the at least one selected candidate 

multiple-term interpretation. 

46. (New) A computer program product, residing on a computer readable medium, for use in 
interpreting queries, wherein a first query is composed of at least a first query term and a second 
query term, relative to a database of items, the computer program product comprising 
instructions for causing a computer to: 

identify at least a first candidate single-term interpretation and a second candidate single- 
term interpretation associated with the first query term; 

identify at least a third candidate single-term interpretation associated with the second 
query term; 

prune the candidate single-temi interpretations, wherein the first and third candidate 
single-term interpretations each have more associated items than a threshold, and wherein the 
second candidate single-term interpretation has fewer associated items than the threshold, by 
eliminating the second candidate single-term interpretation; 

identify a plurality of candidate multiple-term interpretations, wherein a candidate 
multiple-term is a combination of at least the first candidate single-term interpretation and the 
third candidate single-term interpretation; 

determine a contextual score for each candidate muhiple-term interpretation based at 
least in part on a quantity of database items associated with each respective candidate multiple- 

temi interpretation; 
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select at least one candidate multiple-tenn interpretation based on its score; and 

retrieve at least one item from the database using the at least one selected candidate 
multiple-term interpretation. 
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